Error estimates for approximate solutions to Bellman equations associated with controlled jump-diffusions
نویسندگان
چکیده
We derive error estimates for approximate (viscosity) solutions of Bellman equations associated to controlled jump-diffusion processes, which are fully nonlinear integro-partial differential equations. Two main results are obtained: (i) error bounds for a class of monotone approximation schemes, which includes finite difference schemes, and (ii) bounds on the error induced when the original Lévy measure is replaced by a finite measure with compact support, an approximation process that is commonly used when designing numerical schemes for integro-partial differential equations. In our proofs we use and extend techniques introduced by Krylov and Barles-Jakobsen.
منابع مشابه
Error estimates for finite difference-quadrature schemes for a class of nonlocal Bellman equations with variable diffusion
We derive error estimates for certain approximate solutions of Bellman equations associated to a class of controlled jump-diffusion (Lévy) processes. These Bellman equations are fully nonlinear degenerate integroPDEs interpreted in the sense of viscosity solutions. The approximate solutions are generated by an implicit finite difference-quadrature scheme.
متن کاملar X iv : 0 90 6 . 14 58 v 1 [ m at h . A P ] 8 J un 2 00 9 DIFFERENCE - QUADRATURE SCHEMES FOR NONLINEAR DEGENERATE PARABOLIC INTEGRO - PDE
We derive and analyze monotone difference-quadrature schemes for Bellman equations of controlled Lévy (jump-diffusion) processes. These equations are fully non-linear, degenerate parabolic integro-PDEs interpreted in the sense of viscosity solutions. We propose new “direct” discretizations of the non-local part of the equation that give rise to monotone schemes capable of handling singular Lévy...
متن کاملDifference-Quadrature Schemes for Nonlinear Degenerate Parabolic Integro-PDE
We derive and analyze monotone difference-quadrature schemes for Bellman equations of controlled Lévy (jump-diffusion) processes. These equations are fully non-linear, degenerate parabolic integro-PDEs interpreted in the sense of viscosity solutions. We propose new “direct” discretizations of the non-local part of the equation that give rise to monotone schemes capable of handling singular Lévy...
متن کاملGeneral existence and uniqueness of viscosity solutions for impulse control of jump-diffusions
General theorems for existence and uniqueness of viscosity solutions for HamiltonJacobi-Bellman quasi-variational inequalities (HJBQVI) with integral term are established. Such nonlinear partial integro-differential equations (PIDE) arise in the study of combined impulse and stochastic control for jump-diffusion processes. The HJBQVI consists of an HJB part (for stochastic control) combined wit...
متن کاملOn the Non-Uniqueness of Solutions to the Average Cost HJB for Controlled Diffusions with Near-Monotone Costs
We present a theorem for verification of optimality of controlled diffusions under the average cost criterion with near-monotone running cost, without invoking any blanket stability assumptions. The implications of this result to the policy iteration algorithm are also discussed. Index Terms controlled diffusions, near-monotone costs, Hamilton–Jacobi–Bellman equation, policy iteration
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 110 شماره
صفحات -
تاریخ انتشار 2008